Clifford quantum cellular automata: Trivial group in 2D and Witt group in 3D
نویسندگان
چکیده
We study locality preserving automorphisms of operator algebras on D-dimensional uniform lattices prime p-dimensional qudits quantum cellular automata (QCAs), specializing in those that are translation invariant (TI), and map every Pauli matrix to a tensor product matrices (Clifford). associate antihermitian forms the unit determinant over Laurent polynomial rings TI Clifford QCA with lattice boundaries prove form determines up circuits shifts (trivial). It follows 2D is trivial since this case always trivial. Furthermore, we for any D, fourth power present explicit examples nontrivial D = 3 odd p show Witt group finite field Fp subgroup C(D=3,p) all modulo ones. That is, C(D=3,p?1mod4)?Z2×Z2 C(D=3,p?3mod4)?Z4. The found by disentangling ground state commuting Hamiltonian, which constructed coupling layers dimensional toric codes such an exposed surface has anomalous topological order not realizable Hamiltonians strictly two dimensions. In appendix independent main body paper, revisit recent theorem Freedman Hastings two-dimensional QCA, necessarily or invariant, constant depth circuit followed shift. give more direct proof without using ancillas.
منابع مشابه
Exploring and Exploiting Quantum-Dot Cellular Automata
The Full Adders (FAs) constitute the essential elements of digital systems, in a sense that they affect the circuit parameters of such systems. With respect to the MOSFET restrictions, its replacement by new devices and technologies is inevitable. QCA is one of the accomplishments in nanotechnology nominated as the candidate for MOSFET replacement. In this article 4 new layouts are presente...
متن کاملSimulating 3D Cellular Automata with 2D Cellular Automata
The purpose of this article is to describe a way to simulate any 3-dimensional cellular automaton with a 2-dimensional cellular automaton. We will present the problems that arise when changing the dimension, propose solutions and discuss the main properties of the obtained simulation.
متن کاملQuantum information processing with Clifford quantum cellular automata
In this thesis, we study quantum information processing under constraints on the available operations and resources. The experimental difficulty in implementing quantum computers withmany parallel qubits renders resource-efficient quantum computational schemes with a reduced set of operations a necessity for successful quantum information processing. We focus on Clifford operations, especially ...
متن کاملFault-tolerant adder design in quantum-dot cellular automata
Quantum-dot cellular automata (QCA) are an emerging technology and a possible alternative for faster speed, smaller size, and low power consumption than semiconductor transistor based technologies. Previously, adder designs based on conventional designs were examined for implementation with QCA technology. This paper utilizes the QCA characteristics to design a fault-tolerant adder that is more...
متن کاملfaculty of psychology and social sciences group of anthropology master thesis in major of anthropology
چکیده پایان نامه (شامل خلاصه، اهداف، روش های اجرا و نتایج به دست آمده): کار جمع آوری گو یش های محلی در سال های اخیر شتاب امیدوار کننده ای به خود گرفته است. شاید از بارزترین اهداف جمع آوری گویش های مختلف، ثبت و ضبط آن، جلوگیری از نابودی و مهمتر از همه حل مشکلات دستوری زبان رسمی باشد. دقت در فرآیند های زبانی گویش های محلی نوع ارتباط مردم نواحی مختلف با پیرامون نشان را به ما نشان خواهد داد. از س...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Physics
سال: 2021
ISSN: ['0022-2488', '1527-2427', '1089-7658']
DOI: https://doi.org/10.1063/5.0022185